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(&4) Language processing system. 

(5?) Source sentences in the first language to be 
translated are entered to an input unit 12. 
Through the input unit 12 source sentences are 
entered to a polysemous word settlement unit 
20 via an entered sentences analyzing unit 14. A 
characteristics table generation part 30 stores a 
characteristics table in which each meaning is 
preliminarily associated with each characteris- 
tic with respect to polysemous words. A charac- 
teristics record generation part 22 generates a 
characteristics record to compare the charac- 
teristics table and the characteristics record, 
thereby selecting and outputting the meaning 
of the polysemous word based on the charac- 
teristics in the source sentences. Each word 
whose ambiguity has been settled at the 
polysemous word settlement unit 20 is trans- 
lated at a correlative translation processing unit 
40 to be output to an output unit 46. Thus 
ambiguity of the meaning of a polysemous word 
in a first language having a plurality of mean- 
ings is settled so as to make source sentences 
in the first language correspond in the most 
appropriate way to the translated sentences in 
the second language. 
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outenTused t Q trTl ? ,a " 9Ua9e Pr ° CeSsing svstem ' and in Particular machines such as com- 

puter used to translate source sentences in a first language into translated sentences in a second langualT 

mnm A h C nv6 ?1 maCh r tranSlati ° n 3pparatus is known in a computer carries out anaZs such as 

ZrLLTn T' ° f T St T ° f S ° UrCe SentenC8S * Dressed in • ">* language so astod'ivTd the 
source sentences into words so that each sentence in the first language is associated with a counterpart in 
the second language (see JP-A 2-308370 and JP-A 3-8082 and the like) counterpart .n 

cn maChine ' ranslat . ion a PParatus performs structural analysis, such as correlative analysis with re- 

IfZ ° S ° UrCe T enCe : 3 fifSt ,an9Ua9e to be trans,ated - Tem P° ra ry correlation is attached to a portion 
S^S^ES" " J? 8 ^ 63 "'? iS amb, ' 9UOUS ' 80 that the portion is translated into «» ««* language^ 
the oth^L*?™l ^.T'l ^ S ° Urce SentenCe - With resDect to ambiguous portions, informal 

SZi?7^5? *S 38 S6ttle 3mbi9Uity there ° f l ° Pemit translation into the «W 'anguage 
whan ST™ 7 t0 aSSOCiate SOUrce sente "ces with the translation sentences on a word level 

wtrds ^ 

words) that make the whole sentence ambiguous. Since it is necessary to perform case-by-case analysis of 
t rnIT T? W °. rd H th f rOU9h detailed rules d ^rmined by sufficient analysis. ££i£Z££^ 
ln^ PenS H ,ndef,n,te numberof 'ranslations can be associated with the polysemous wort in source 
sentences and one meaning cannot be selected. source 
Accordingly there is known a method for machine translation wherein a verb conversion table is formed 
as a means for determining the meaning of polysemous words for the process of assign^ I tensiaL*™** 
Tnd ISESS?: 1 3 P0 ' ySem0U K S V6rb " 3 f ifSt ,an9Uage ' the verb conversion J. SlSJSSS 

inform^™* I^h f *° d maChi " e trans,ation usi "9 a verb conversion table which describes only verbs. 
nformat.cn s applied to source sentences uniformly only with respect to verbs. Thus it is impossible to selec 

n aZLn"? mean i? ? ? po,vsemous stained in the analyzed sen.enceTe7cept fSve bs 

in deteSil r POSS V"? V *° UB SemantiC inf0rmation and grammatical information dynamSfy 
in determining the meaning of each word. ■•"■nv-any 

a rfJ^hi"" 0 ' 1, 3 mSth0d iS alS ° knOW " f ° r machine translation wherein polysemous words are ordered into 

set a1u a ib.rS S,n9 H ? enC6 °f eS C ° ntaining Situati0ns and attributes ' said da tabase being utifeed to 
set a su table relation between words and the meanings thereof (JP-A 3-282677). However in such a method 
orspec, y,ng the meaning of words from case bases in which a plurality of meanings are gene alfced meCan- 
tity of calculation required for determining the meaning of words is greatly increased genera,Ked ' lneauan 

souf^^ 

senteS i n n9 Jf th H nVenti ° n T*** 3 langUage P rocessin 9 system for machine translation wherein source 
liter ^LV/- S lan9 " a9e Wh J Ch COntain PO'^emous words having a plurality of meanings are analyzed to 
maS t ° n , 3nd grammatical information, said semantic information and UnmrtcTbift* 

^characte^^ 

mp a ninn! 3 ,1 S ^ St °? 9 ! Cnaracteristics tabi * describing the relation between sufficient characteristics and 
either iTT*" 9 * cnar a«=tenstics. said sufficient characteristics being at least one of 

tna^ SllT ? Z gramm3tiCal inf0rrnati0n ^responding to a single meaning of the plural mean- 
er, 3 """'J* characteristics ™* "eing derived from a plurality of sentences each of which 
contains a polysemous word expressed in an unambiguous manner 

mation oranVnal^dT^ 9 ""T * least oneofeitherth e semantic information or the grammatical infor- 
mat,on of an analyzed sentence contaming a polysemous word matches one of said sufficient characteristics; 

characteristic^ 0 ' SeleCti " 9 me3nin9 ° f polysemous word in accordance with the matched sufficient 

s.mnl^rH H Ch - ne translation fructures of sentences in a first language to be translated containing a poly- 
rnfoZtZfh Vm9 3 P,ura,,ty 0f meanings are analyzed to determine semantic information and grammatical 
n toTen Z'rl ° "J*™"™ and grammatical information being utilfeed to translate source sentences 

TJl f aseC0nd language - Polysemous words cannot be directly translated into the second tan. 

2E? r eaCh mean ' ns < nat serve to distinguish their meanings from each other. In other words se- 
mant,c informafon may indicate that the object is a material or the subject is an opponent, whilst grammatical 
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information may indicate that the verb is used as a transitive verb or the verb has two objects. These charac- 
teristics can be grammatical information or semantic information (or both). 

The machine translation involves preliminarily obtaining the relation of sufficient characteristics to the 
meanings corresponding to said sufficient characteristics, said sufficient characteristics being information 

5 which is at least one of either the semantic information or grammatical information corresponding to a single 
meaning of the plurality of meanings of a polysemous word from a plurality of sentences each of which contains 
polysemous words and is construed so that one of said polysemous words is expressed in an unambiguous 
manner. It is determined from the obtained information whether one of either the semantic or grammatical in- 
formation in a first language sentences whose structure has been analyzed matches the sufficient character- 

10 istics. When the meaning of a polysemous word corresponding to matched sufficient characteristics is select- 
ed, the ambiguity of meaning in the sentence in the first language is settled and the sentence can be easily 
translated into the second language. Thus the sufficient characteristics distinguishing the meaning from other 
meanings is determined in order to select the meaning. Consequently no high load similarity calculation needs 
to be performed. 

is It is possible to further enhance the above-described translation process by noting that when one meaning 

in a polysemous word has characteristics common to all the sentences corresponding to the meaning, the sen- 
tences to be entered must contain this information in common. The machine translation can therefore involve 
preliminarily determining the relation of the sufficient characteristics to the meaning corresponding to said suf- 
ficient characteristics and the relation of required characteristics to the meaning corresponding to said required 

20 characteristics, the required characteristics being information which is at least one of either the semantic in- 
formation or the grammatical information corresponding to all the sentences with respect to a single meaning 
of a polysemous word. It is determined from the obtained relation whether at least one of either the semantic 
information or grammatical information in a first language sentences whose structure has been analyzed 
matches the sufficient characteristics and the required characteristics to select the meaning of a polysemous 

25 word corresponding to the matched sufficient characteristics and the matched required characteristics. Thus 
the meaning is selected by determining the required characteristics that exist without fail with respect to the 
meaning determined by the sufficient characteristics which the sentences to be translated have. Consequently, 
no high load similarity calculation needs to be performed and the meaning of a polysemous word can be se- 
lected with high accuracy. 

30 The characteristics table can be used to express the relation of the sufficient characteristics to the meaning 

corresponding to the sufficient characteristics and the relation of the required characteristics to the meaning 
corresponding to the required characteristics; determination means determine whether at least one of either 
the semantic information or the grammatical information of the analyzed sentences matches the sufficient 
characteristics and the required characteristics; and selection means select the meaning of a polysemous word 

35 corresponding to the matched sufficient characteristics. 

As a still further enhancement, the machine translation may involve preliminarily determining the relation 
of the sufficient characteristics to the meaning of the sufficient characteristics, the relation of the required char- 
acteristics to the meaning of the required characteristics and the relation of the dependent characteristics to 
the meaning of the dependent characteristics, the dependent characteristics being information which is at least 

40 one of either the semantic information or grammatical information corresponding to two or more meanings of 
the polysemous words. From the obtained relation it may determined whether at least one of either the semantic 
information or grammatical information of first language sentences whose syntactic structures have been ana- 
lyzed matches the sufficient characteristics and required characteristics, and similarity calculated based on 
sentences included in the scope of the meaning corresponding to the dependent characteristics when at least 

45 one of either the semantic information or grammatical information does not match the sufficient characteristics 
and the required characteristics, and selecting the meaning of the polysemous word from the result of the cal- 
culation. Typically, a meaning is selected which has a high similarity. Consequently, the meaning of the poly- 
semous word can be determined when the first language to be translated does not have distinctive features 
such as sufficient characteristics or required characteristics. 

so Thus preferably the system includes means for determining whether at least one of either the semantic 

information or grammatical information of the analyzed sentences matches the sufficient characteristics and 
required characteristics by referring to the characteristics table, and calculation means for calculating a simi- 
larity based on sentences included in the scope of the meanina corresponding to the dependent characteristics 
when the determination means determin s at least one with sufficient characteristics and required character- 

55 istics, and a selection means for selecting the meaning of the polysemous word based on the result of calcu- 
lation. 

Various embodiments of the invention will now be described in detail by way of example, with reference 
to the following drawings: 

3 



3NSOOCID: <EP 06227 4 2A1 I > 



EP 0 622 742 A1 



10 



15 



20 



25 



30 



40 



45 



50 



55 



Figure 3 is a flowcha j£ ng the" .^r^" 6 tranS ' ati ° n apparatus = 

Figure 4 is a flowchart shoS th iZ^Vh ♦ "V^ 9 " eratin9 the chara cteristics table; and 

This first embodiment J^^S^ST?. T^ 9 * Set " ement ° f p0, ^ emous <"»«■■ 

sentence analyzing apparatus 14 are connected T„rE h2- 8r termina,s are in P"t- To the input 

inal language and a grammar memorvTs ? Qr ^ ri n 9 m6m ° ry 16 St0ring a dictionarv for a " orig- 

into the above InputLtenceTnXinq Vo^^T^ 0 ' N ° te thatSOurce sentences ente «* 
bols expressing language XS^SS^lt^ "° ""'^ t0 Verbia9e ' but ma * for exam P |e be sym- 
The Input sentence anaS ^ un.t for recognizing spoken language. 

tences in the first language. 5 te ? ^ ^ Sett ' ement unit 20 " Source se "" 

14. are entered to the'pofysemous word setttemenf uS ° ^ ** hpUt Se " tenCe ana,y2in9 unit 
isarnSr^^^^^ the meaning of a polysemous word which 

part 22. a characteristics refemng part 24 3Ze a IST "h t C ° mpnSeS 3 characteristi <* generating 
acteristics table generating part X an<i I m' cT^ h? '" 9 determinin 9 P art26 - a " output part 28. and a char- 
settlement unit 20 provide! a else base 34The Jse £ ^ " nd referri " 9 ^ 32 ' The P 0 '^™* word 
erating part 30 and the case b7se retried IIh , 34 ' S connected to tha characteristics table gen- 

will be explained late, S^SS^S^? ^ ^ detai ' S ° f thS constr "<*°n of Ih. unit 
20 is output to the ccn^S^S^ 9 " ™« ^".ement unit 

whos^L^yTthe 4 me^ng S^^JSJ," 1 ! 2 ; h " rePreSentS "» totel - -see) 

in which original English *«Jl£Z%^ZS%S. ^ 33 3 data baSe 



[Source sentences] 

We took a cup of coffee. (50^ 

The army took the fort. (50^ 

35 Take her another cup of tea. (50 3 ) 

She took a .gif t from him. (50 4 ) 



case T dl7^ 

relative translation dictionary 42 Z nnZ™l ZZt^l 9 * ^ *• mea " in9 are Stored via a cor " 
ond language with respect to the first tanaual fiih V ^ 3 trans,ation word in sec- 

generative grammar and genera^rLS X ^ZZ' a Z ^ 44 «"* Store 

*£$z :SiC:r^s rr l : be transiated with an input -* 12 a 

analyzing unit 14 performs syntac fc a^^^ Unit 14 " The input sentence 

analysis, the input sentence analySna S L ^? sentences (at step 100). Upon termination of syntactic 

to the polysemous word seTt.em^Sit 20 ?, ^ 3nd the resu,t of s ^ ic 

*e polysemous wo* by ri^ 

on entered sentences and the result of anaJataSl 5 Z i ! ! herembelow) preliminarily stored based 
are output to the correlative tmnJ^^S^^S^? 11 ^ T*™* Wh0Se meani " 9 is dete ™"<* 
erates translation sentences by select^ c3atfv n^J«° T T* T**™ PrOCeSSin9 unit 40 W 
polysemous words whose ambiguity has' ZXSSZ^^ ^ " ^ haVi " 9 

used^rS tS meanSoJ ^semou^ VoT'T, *" T** ° f P °' ySem ° US ^ «" ^ 
part 30 of th polysemous w^eTtS^^^^ characteristics table generating 

processing shown in Figure 3 under the instruction of V T il charactensti cs table generation 
time. Th characteristic^ table may be aS«d 2 ?h Per3t ° r - ThS routi " e may be ffected at P° w r '"P 

not shown in the drawin^^e ^^"ITSS T^ZT* ~ 9 ^ 
in the roufne for generating the characteristics table shown in Figure 3. the process proceeds to step 402 
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to read the recorded case 50i from case base 34. Incidentally in reading case 50i, cases in which semantic 
information and grammatical information appeared two or more times in an overlapping manner are extract d 
so as to improve the certainty of the generated characteristics table (hereinafter referred to as characteristics). 
In addition, at step 402 with respect to cases that have been read, pronouns such as he, she, etc., in the abov 
5 source sentences are simultaneously substituted by concept words such as person or the like as Conversion 
A shown hereinbelow. 

[Conversion A] 

10 person took a cup of coffee. (50/) 

The army took the fort. (50 2 ') 

Take person another cu p of tea. (503*) 

person took a gift from him. (50 4 *) 

At the subsequent step 404, characteristics record 54i (1 ^ n) comprising a plurality of characteristics 
15 stored in a characteristics field of one case is generated and stored by matching the characteristics of read 

cases with the characteristics field 52j (j = 1, 2, ...m, m represents the number of characteristics that can be 

included in one case). 

In this embodiment, the following five characteristics are used as characteristics of cases stored in each 
characteristics of characteristics record: 
20 1 . words at the position of the subject (subject) 

2. words at the position of the object (object) 

3. prepositions (preposition) 

4. words accompanying prepositions (noun with preposition) 

5. sentence patterns (pattern) 

25 Consequently in this embodiment, characteristics records 54i are stored in the order of characteristics fields 
52 1t 52 2 , 52 3 , 52 4 . and 52 5 like characteristics record format shown hereinbelow. 

[Characteristics record format] 

30 

54i = (subject), (object), (preposition), 

52j 52 2 52 3 

(noun with preposition), (pattern) 
35 52 4 52 5 

Incidentally the number of the above characteristics is not restricted to 5, and it may be 4 or less or 6 or 
more. As an example of 6 or more characteristics, the following may also be used: any synonyms of words at 

40 the position of the subject or a group of words corresponding to the upper and lower concepts thereof, syno- 
nyms of words at the position of objects or a group of words corresponding to the upper and lower concepts 
thereof, words at the position of the second object, synonyms of words at the position of the second object or 
a group of words corresponding to the upper and lower concepts thereof, and synonyms of prepositions or a 
group of words corresponding to the upper and lower concept thereof and a group of co-appearance words. 

46 At the subsequent step 406, a determination is made as to whether the generation of characteristics record 

54i is completed with respect to all cases Sd to 50n recorded in case base 34. Upon completion of all the char- 
acteristics record 54i with respect to all the cases 50 t to 50n, the process proceeds to step 408. At step 408, 
one word is set which becomes an object for generating the characteristics table 56k. The process proceeds 
to step 410. Hereinbelow will be detailed an example that can be initiated from setting the word "take." 

so At step 410 one characteristics record 54i including the set word "take" is read to proceed to step 412. At 

step 41 2, a characteristics table 56^ concerning the word "take" is generated and stored by registering the char- 
acteristics of the read characteristics record 54i. In other words, since the word "take" in one case has a single 
meaning, each characteristics is registered in the characteristics table 56 1 wherein the meaning of the word 
take in one case is associated with the above five characteristics. Consequently when the characteristics are 

55 registered, th characteristic of the synonymous characteristics record is r gistered at a portion corresponding 
to the identical meaning. For example, the word "take" includes the following 10 meanings (sense): 



5 
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[Meanings (sense)] 

1. occupy 

2. grasp 

5 3. make picture 

4. choose 

5. carry 

6. carry person 

7. use 

10 8. receive 

9. pay 

10. drink 



15 



At step 414 a determination is made as to whPther tho *• 
eluding the word take recorded in ^^^^0^ ^^ T T^** to a " 03868 50i in " 
the registration of the characteristics e* W^JSTwESl ?° C n haracteret ^ ^ Up ° n COmp,etion 0f 
^An^pieofthecharac^ticsta. 
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[Table 1] 





Characteristics Table for the English Verb Take 


5 


sense/feature 


1. subject 


2. object 


3. prep. 


4. noun with prep. 


5. pattern 




1 . occupy 


person 


*animal 


by (2) 


•surprise 


SVO 






(ail) 


•castle 


in 


•battle 




10. 




•enemy 
•army 












2. grasp 


person 


*arm 


by (1) 




svo 


15 




(all) 


•hand 










3. make 


person 


•photograph 


at 




SVO 




picture 


(all) 










20 


4. choose 










svo 




5. carry 


person 
(all) 


•person (6) 


to (7) 
with 


•hospital 
person (8) 


svo 


25 


6. carry 
person 


person 
(ail) 


•person (5) 




of 


•svoo 




7. use 


person 


•car 


to (5) 


•home 


svo 


30 


vehicle 


(all) 


•bus 










8. receive 


person 
(all) 




•from 


person (6) 


svo 


35 


9. pay 


person 
(all) 


•flat 






svo 




10. drink 


person 


•coffee 


of 




svo 


40 


eat 


(all) 


•medecine 
•breath 


with 







At step 416 each characteristic registered in characteristics table 56i is classified into sufficient charac- 

45 teristic 62, required characteristic 64, and dependent characteristic 66. 

A sufficient characteristic 62 means those characteristics, each of which is registered in characteristics 
table 56 1( which do not appear at all with other meanings. For example, since the word "person" appears more 
than one meaning as shown in Table 1 , it cannot become a sufficient characteristic 62. The word "army" which 
does appear in only one meaning becomes a sufficient characteristic. 

so In addition, required characteristics 64 means those characteristics, each of which is registered in the char- 

acteristics table 56 1t which are common to all the cases that can be associated with the meaning. For example, 
when the sentence patterns are referred to with respect to all the cases of the word "take" (Table 1), the word 
"take" is utilized as a transitive verb. The sentence patterns used with a transitive verb become a required 
characteristic 64. 

55 Additionally, dependent characteristics 66 ar those characteristics, each of which is registered in the char- 

acteristics table 56 1( which appear simultaneously in other meanings. For example, the word "person" appears 
in other meanings of the word "take," it becomes a dependent characteristics 66. 

Upon completion of the above classification of characteristics, at step 418 the dependency relation and 

7 
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the frequency of appearance are added to the ehara^rwv. . ... 

characteristics that are neither suff icienTcharaS «o int ° 63Ch group - ln other 

dep ndency with other cases added on Th n0r J^ uired characteristics 64 have a region of 
acteristics table 56, but is determined from th etS« ? T ' S " 0t determined f the above char- 

of dependency can be considered in cJSSSJST'^ * * ^ ^"^"'V the relation 

In the characteristics table *SZ£TZ?l£* ^ ° nce 3 ^ 
sufficient characteristics »„h J^,: 7JL ™ aDOve rable 1 - s^" 0 ' * "» ^ded to words that constitute 

above characteristics can be classed In ^S^^T? Ch3 ; 3 * eristics 64 3re U " der,ined - so that th « 
However, the relation of dependences shown in S^ ^ ^ * *" dePe " dent Characteristics 66 ' 
numbers in the bracket correspond lithe 172 ? * ^ * 3 round bracket - ,n Tab,e 1 

that there is the relationship of depe^ ^ SUbSCri " t ™ 

ignates the re.ationshi P of dependency b2^^^™£ 1 ^ ^ " Umber9 - The Subscri P' < al «> 

Incidentally (the description is omitted her«\ th* , -j . \. 

characteristic. At subsequent step 420 The JS^ST de l S ' 9n3t,n9 the f requent * is asso <**ed with every 
of words that become an object ^SnlSSSrSiS"- ^ ^ " determined and the P resence 

still exists, the process returns to -SST^^SSS, " ^""^ When a Po'^mous word 
respect to each polysemous word is generated Whan TnJL* bove P™ ce u ss,n 9- a characteristics table 56i with 
respect to all the polysemous ^TeZ^e^e^ * characteristi <* ' a *'e is completed with 

the characteristics in the case can Se extracted? 7? T ? SpeCt t0 63Ch 0386 0f one word " Thus 
other. extracted as the charactenst.cs for differentiating one meaning from the 

desc^dS P<*P-d may be stored as the above 

for each word, but Mcn^^mSSi T^ZZ? FT*™ h " 0t reStriCted to bein 9 aenerate « 

istics tab.e. One characteristicslbZay be divS'lo VTST^ T* ** " nMd * the Character " 
different regions. V V ' ded 80 lhat dlfferent P°'ysemous words are associated with 

thealTo^ 

In other words, the charecteristfcTare e^cted V^S^T^ ™* * ** thet * 0t 
teristics satisfy the sufficient characteriiS fnnT 1 t sentences at ste P 200. When the charac- 

ing is defined as that of a polysemoTs W oS Characteristics 64 * meaning, the mean- 

an JSMtaSX in «— —~ 1 b used as 

used to generate the dtm^SI^^ *" ° f the P°* s °™»* ™* "take" that has been 



[Entered sentence 1] 
He took the cab to the station. 



of 2KiKE« t0 st 7 202 to 9enerate the ch3racteristics — d 55 

teristics record generation part iSnerate s thiTh f * 0f sentences in the sa ™ manner as the charac 
is a noun and the m.^JSSSSSS^!^ ^eristics tab.e. m this case, information that 'he- 
analyzing unit 14 analyzes !he Syntax Char3Cter,St,os recQfd fl*n«-Hon part 22 when the entered sentence 
55 = (person), (cab), (to), (station), (SVO) 

".he'a^S^^^^ 

IstiM refefrtng part 24. The relation behTJt^?,? ? mam8te 55 0 at the charaeter- 
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[Table 2] 



Kind of characteristics 


Characteristics 


Classification of characteristics 


Associated meaning 


subject 


person 


dependent characteristics 


1 - 10 


object 


cab 


sufficient characteristics 


7 


prep. 


to 


dependent characteristics 


5. 7 


noun with prep. 


station 


sufficient characteristics 


7 


pattern 


transitive verb (SVO) 


required characteristics 


1 - 10 



A meaning differentiation part 26 selects the meaning of polysemous words based on the characteristics 

15 that match the characteristics of the characteristics table 56, determined in the above process and the char- 
acteristics of the characteristics record 55. In other words, step 206 determines whether the characteristics of 
the generated characteristics record 55 has the sufficient characteristics 62 of the characteristics table 56,. 
In this case, owing to the presence of the sufficient characteristics 62 as shown in Table 2, an affirmative de- 
termination is made, and processing proceeds to step 208. 

20 The subsequent step 208 determines whether the characteristics record 55 satisfies the required charac- 

teristics 64 of the meaning selected by the sufficient characteristics 62. In this case, since the required char- 
acteristics condition is satisfied as shown in Table 2, the process proceeds to step 210. At step 210, the pres- 
ence of any residual meaning is determined. When residual meaning is absent, the meaning having the suffi- 
cient characteristics 62 and satisfying the required characteristics 64 is selected. The selected meaning is out- 

25 put to the correlative translation processing unit 40 at step 218, thereby terminating the routine. 

Consequently the meaning determination part 26 selects the 7th meaning of the characteristics table 56, 
as the meaning of the word "take." The meaning is output from the output part 28 to the correlative translation 
processing unit 40. Thus, since the ambiguity or uncertainty of the entered sentence 1 is settled with respect 
to the meaning of the polysemous word, the correlative translation processing unit 40 generates and outputs 

30 the translation sentence corresponding to the source sentence as shown in the following translation sentence 
1. 

[Translation sentence 1] 

35 Kare wa eki made takushii o tsukatta. 

In somp entered sentences the characteristics thereof may not match one of the sufficient characteristics 
62 and the required characteristics 64. As an example of such a case, entered sentence 2 will be detailed here- 
inbelow. 

40 [Entered sentence 2] 

He took the building. 

The relation of each characteristic of the generated characteristics record 55 and the above characteristics 
table 56, is shown in Table 3 with respect to entered sentence 2 in the same manner as shown above. 



[Table 3] 



Kind of characteristics 


Characteristics 


Classification of characteristics 


Associated meaning 


subject 


person 


dependent characteristics 


1 - 10 


object 


building 


dependent characteristics 


1.9 


prep. 


none 






noun with prep. 


none 






pattern 


transitive verb (SVO) 


required characteristics 


1 - 10 



As shown in Table 3, since entered sentence 2 does not contain sufficient characteristics 62, the meaning 
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of the word "take" cannot be sel cted without rw,*,^ ■ 

entered sentence does not contain suff iciem chal^" 9 'J?? 0 * °* meanin 9 s - When ™ characteristics of 
or when the characteristics of the entered ^SSSS^JST^ determination is made * "*P 206). 
the required characteristics 64 (a negative rS!nJJIS^ JT^l *^ , «="™l*-™«=«»rt"M« 62. but does notsatisfy 
to caiculate the similarity between Jases hlZ 1. . T ? St6P 2 ° 8) ' the process P roceeds * *»P 212 
s «n*nce2.the4thcharaLri S t^^ ,n the exam P'* * «• entered 

of generated characteristics reco* 55 i^J^^^.^""" re ' afi ° n 0f each characteristics 
for calculating the similarity. The similarly s^Z^Tf T 'f* 561 ' S Se,eCted to s ^ *• case 
tence 2 and the characteristics record ^^^I^h*? record 55 * ***** -n- 

56, The similarity calculation can be dete^ e ?b v Cfl .«? * 9 ' h mea " in9 ln the characteristics table 

At subsequent step 214. the ttm^^SS^^T^^ Characteristics ^rds. 

of the polysemous word in the entered sentence base I IT*? ? , fT"^ " S9 ' eCted as the characteristic 
to step 218. The meaning corresponding tol^characterisS^ tT ^ ^ the pracess P raceeds 

unit 40 and the routine is terminated charactensfc ,s outputto the correlative translation processing 

tens^rS 

erates the corresponding translations sh^Telot^g ^3?^ *° ^ 
[Translation sentence 2] 
Kare wa tatemono o senryoshita 

case the meaning of the word "take" cannot be seSd InlS 1 the fh req "* red characteris ^s 64. in which 
tence satisfy the sufficient characteristic^ and I t h el ll h h f*' * e characteristi <* of the entered sen- 
(a negative affirmative determinate, fs made a IThIS** ^ 3 reSidual meanina ««. 
meaning is elected which matches the largestnumber of ""H*"" *° StSP 21 6 " At ste P 216 ' the 
more, the frequency of characteristics 1?^^"^^^ ^ the abov. charaetorirtic. I.U.. Further- 
lected. At subsequent step 218 the setected m-n " T" 1 '" 8 haVU1g the h, ' 9hest fre ^ency may be se- 
40. This terminates the roSttne meani " 9 B ° Utput to the corre,ative ^"slation processing unit 

this characteristics table, the dtmn^^a^Z^^T^ COrreS P° ndin 9 to *• m-nhQ. In 
m=^^^ 

be satisfied by the entered sentences™ addrt^n to StJKXT 8 ? Characteristi <* ™t 

mous word can be selected with high certainly character.st.cs, the meaning of the polyse- 

ln addition, when sufficient characteristics flnHtk^,— • ^ l. 
is calculated and the meaning of ttStS^^^^TTf^ - aVai ' ab,e ' the similari * 
fleeted on the characteristics teble. In sucn a i se wll„ h" Tfl* " y con8hterin 9 cases that are not rel 
between associated meanings is calculated '^S^STS^TT^ " ^ the Simi,ari * 
calculation decreases and the processing , for sZZZ tt 1 dependen t t characte ™«cs. Thus the amount of 
in a much shorter time. 9 eCtmg the meanin 9 of tne Polysemous word can be effected 

edal^v^ 

meaning of a polysemous word to JS^S^S^^ " ~ to eaCh 

ner as described above language, us.ng a charactenstics table generated in the same man- 

StoSS^S^^SST^ i !! U ! t f rate . Sett,in9 ^ ambi9Uity in the Fre "<* *W 
At the outset a characteristics table 56F, (\ = 1 o „ 
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teristics table generation part 30 in the same manner as the above. In other words, the characteristics table 
generation part 30 utilises the characteristics table processing routine shown in Figure 3 to read case 50i from 
th case base 34. The read cases are associated with the characteristics field 52j (1 £ j s 5) to generate and 
store a characteristics record 54i (1 ^ i s n) comprising a plurality of characteristics stored in the characteristics 
field of one case (steps 402 and 404). After generating this characteristics record 54i with respect to all the 
cases Sd to 50n recorded in the case base 34, one word is identified to become the object for which the char- 
acteristics table 56F L is generated (steps 406 and 408). An example of setting the word "prendre 1 * will be de- 
tailed hereinbelow. 

A characteristics table 56F 1 divided according to the various meanings associated with the word "prendre" 
is generated and stored by reading each characteristics record 54i including the set word "prendre" and reg- 
istering the characteristics of the characteristics record 54i (steps 410, 412). The word "prendre" includes the 
following 10 meanings. 

[Meaning (sense)] 

1. occuper 

2. saiser 

3. photographie 

4. chosir 

5. emmener 

6. monter 

7. recevir 

8. payer 

9. manger 

10. succes 

In the next step, after registering the characteristics of all the cases 50i including the word "prendre" re- 
corded in the case base 34, each of the registered characteristics is classified into sufficient characteristics 
62, required characteristics 64, and dependent characteristics 66 as described above, to which is added the 
relationship of dependency and the frequency of appearance with respect to each of the classified records 
(step 414 through 418). 

Thus the case base 34 which stored the source sentences in French generates the characteristics table 
expressing the characteristics corresponding to the meaning by extracting the characteristics of each case with 
respect to one word. Consequently, the characteristics in the case are extracted as a characteristic for differ- 
entiating one meaning from the others. 

An example of the characteristics table generated as shown above with respect to the word "prendre" is 
shown in Table 4. 
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as described above for English acc °*ance wth the flowchart shown in Figure 4 in the same manner 

that a W dJ^75^^^^!^ ^ aSiCa " y " n " 38 deSCribed ab ° ve ' so 

The characteristics table gene™tion oan 3 oTn 2? * d ' ffem ? P3rtS ""' be detai,ed - 
erates the characteristics w!^S!T? n n r^ZT^ T"" 9 """^ ° Ut ' ined ab ° ve 9en " 
settling the meaning of polysemous word in Jaoanese C h f nUmber ° f po, * semous wo *s) "sed for 
10 [meanings/characteris'tii] in an example S^^^^ ™* ^ the fo,,owin 9 

[Meaning/characteristic] 

1. senryosuru 

2. tsukamu 

3. satsueisuru 
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4. erabu 

5. saiyosure 

6. noru 

7. uketoru 

8. kane o harau 

9. inshokusuru 

10. maneku 

An example of the characteristics table 56J1 thus generated with respect to the word "toru" is shown in 
the following Table 5. 



[Table 5] 





Characteristics Table for the Japanese Verb Toru" 


meaning/characteris- 
tics 


1. subject 


2. object 


3. joshi 


4. noun with joshi 


5. pattern 


1. senryosuru 


hito (1-9) 


*dobutsu 


ni 


•totsuzen 


SVO 


toraeru 


*teki 
*guntai 


*shiro 


de 


*tatakai 




2. tsukamu 


hito (1-9) 


*ude 
*te 


de 




SVO 


3. satsueisuru 


hito (1-9) 


•shashin 


de 




SVO 


4. erabu 










SVO 


5. saiyosuru 










SVO 


6. noru 


hito(1-9) 


*basu 
*kuruma 


he 


*ie 


SVO 


7. uketoru 


hito (1-9) 




kara 


•hito 


SVO 


8. kane o harau 


hito (1-9) 


*ie 






SVO 


9. inshokusuru 


hito (1-9) 


*kohi 
*kusuri 


wo 




SVO 


1 0. maneku 




*shisho 


wo 




SVO 



The characteristics table generated as shown above is used to perform the processing for settling the am- 
biguity of polysemous words in Japanese in accordance with the flowchart shown in Figure 4 in the same man- 
ner as the described above. 

Thus as described above, the machine translation uses semantic information and grammatical information 
from a plurality of source sentences in the first language to enable selection of the meaning of a polysemous 
word from the sufficient characteristics and the information of the source sentences to be translated. This ap- 
proach has the advantage of swiftly selecting the meaning of a polysemous word. 

In addition, when the analyzed sentences have information corresponding to sufficient characteristics, it 
is also possible to verify that the meaning has the required characteristics of information associated with all 
the sentences, thereby ensuring the selection of meaning of the polysemous word with high accuracy. . 

Even when th sufficient characteristics and the required characteristics are inadequate, the meaning of 
the polysemous word can be selected through calculation of the similarity by using cases in the first language. 
Thus advantageously the meaning of a polysemous word can be select d according to the essential meaning 
th reof. 

The characteristics table is used to express the relation of information and the meaning corresponding to 
said information by using information which is semantic information and information on sentence patterns pos- 
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respea to all the sentences anc cases ' Sma " "™ ber "" es " ,h0, " ^""ino the similarly with 



Claims 
1 



grammatical information. saTse^Ztll^on^r to ( ob ™" se ™ntic information and 

late the source sentences into ^en^X ^t^T^ '^T*™ bei " 9 Uti,ized to trans - 
by: * sentences in a second language, the system being characterised 

isticsarmrrgsc^ 

at least one of either semantic kSm^^^^f"^ SUf f iCient ^racteristics being 
of the plural meanings of a to a sin 9 ,e mea ™9 

sentences (34) each of which contains a Z™ chara <**«*™ table being derived from a plurality of 

means or determining Ser at EXT" 1 ? Tk eXPrBSSed h 3 " unam biguous manner 
information of an nJ^SS^^J!^^ ° S6mantic info ™»tion or the grammatical 

acteristics; and nta ' mn9 3 P 0 * 36 ™"* word matches one of said sufficient char- 

characteri^^ 

required characteristic Sn ^^tTo^i^T^?^ * ^ characte ^ics. «W 

spending to all the sentences aiS ed with « .' nfo ™at.on and grammatical information corre- 

comprisfng means for deter^^ Said SyStem further 

matica. information of an. analyzed sentence conZZVLT! 'T' information or 9-*"> 
characteristics, wherein the meanina V£l 9 POlysemous word matches one of said required 
sufficient characteristics andTaXd^ 

tics, said dependent characteris Z bS n T?J«LZ ean,n ?. corres P° n <«ng to said dependent characteris- 
mation or grammatical in^toTc£~^ ?T Wh ' Ch * " ,63St ° ne <* either the semantic 
system fuSher cJSSS^^SZS^ ? meanin 9 s <* sa « POlysemous word; said 

Bon or the grammatfeal M^^an^Tl TT* °" e ° f either the semantic infon ™- 

on said sentences JSZSSZZ sc^pe oU^l Characteristics and characteristics based 

when at least oneV either the 

f icient and required ftoZES^Z!?^ 7 9 t rammatical formation does not match said suf- 
on the result of the SaHon ' '°rselect,ng the meaning of said polysemous word based 

wo^havC^ 

mation, said semantic informatton anc^ Z^S- . f Sema " tiC information and grammatical infor- 
tences into tamet sentet e^a^^^^^ 

storing a characteristics hhi.^»iT^ 011 bemg charac terised by the steps of: 

meanings co'esponSto saTd 
ofeither^emantL^ 

meanings of a polysemous wordjheTaractnsSr ? 0nes * ond,n j> to 3 Single meanina of the P ,ural 
eachofwhi.containsapoly^ 

and containing a polysemous word matches one of said sufficient characteristics; 

teri s tics Se,8Ctin9 mSanin9 ° f P ° ,ySem0US WOrt in with the matched sufficient charac- 
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The method of claim 4, wherein the characteristics table further describes the relation between required 
characteristics and the meaning corresponding to said required characteristics, said required character- 
istics being at least one of semantic information and grammatical information corresponding to all the sen- 
tences associated with one meaning of the polysemous word, said method further comprising the steps 
of determining whether at least one of either the semantic information or the grammatical information of 
an analyzed sentence containing a polysemous word matches one of said required characteristics, and 
selecting the meaning of the polysemous word in accordance with the matched sufficient characteristics 
and matched required characteristics. 

The method of claim 5, wherein the characteristics tablefurther describes the relation between dependent 
characteristics and the meaning corresponding to said dependent characteristics, said dependent char- 
acteristics being information which is at least one of either the semantic information or grammatical in- 
formation corresponding to two or more meanings of said polysemous word, the method further compris- 
ing the steps of calculating a similarity between one of either the semantic information or the grammatical 
information and said sufficient characteristics and required characteristics based on said sentences in- 
cluded in the scope of the meaning corresponding to said dependent characteristics when at least one of 
either the semantic information or grammatical information does not match said sufficient and required 
characteristics; and selecting the meaning of said polysemous word based on the result of the calculation. 
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